Permutations with Kazhdan-Lusztig polynomial
نویسنده
چکیده
Using resolutions of singularities introduced by Cortez and a method for calculating Kazhdan-Lusztig polynomials due to Polo, we prove the conjecture of Billey and Braden characterizing permutations w with KazhdanLusztig polynomial Pid,w(q) = 1 + q for some h. Résumé. On démontre la conjecture de Billey et Braden sur les permutations w pour lesquelles le polynôme de Kazhdan-Lusztig Pid,w(q) = 1 + q pour un entier h. On emploie une résolution des singularités présentées par Cortez et une méthode de Polo pour calculer ces polynômes.
منابع مشابه
Permutations with Kazhdan
Using resolutions of singularities introduced by Cortez and a method for calculating Kazhdan-Lusztig polynomials due to Polo, we prove the conjecture of Billey and Braden characterizing permutations w with Kazhdan-Lusztig polynomial Pid,w(q) = 1 + q for some h.
متن کاملLeading Coefficients of Kazhdan–lusztig Polynomials for Deodhar Elements
We show that the leading coefficient of the Kazhdan–Lusztig polynomial Px,w(q) known as μ(x,w) is always either 0 or 1 when w is a Deodhar element of a finite Weyl group. The Deodhar elements have previously been characterized using pattern avoidance in [BW01] and [BJ07]. In type A, these elements are precisely the 321-hexagon avoiding permutations. Using Deodhar’s algorithm [Deo90], we provide...
متن کاملA Simple Combinatorial Proof of a Generalization of a Result of Polo
We provide a simple combinatorial proof of, and generalize, a theorem of Polo which asserts that for any polynomial P ∈ N[q] such that P (0) = 1 there exist two permutations u and v in a suitable symmetric group such that P is equal to the Kazhdan-Lusztig polynomial P v u .
متن کاملExplicit Formulae for Some Kazhdan-Lusztig R-Polynomials
We consider the Kazhdan-Lusztig polynomials Pu,v(q) indexed by permutations u, v having particular forms with regard to their monotonicity patterns. The main results are the following. First we obtain a simplified recurrence relation satisfied by Pu,v(q) when the maximum value of v ∈ Sn occurs in position n − 2 or n − 1. As a corollary we obtain the explicit expression for Pe,3 4 ... n 1 2(q) (...
متن کاملDeodhar Elements in Kazhdan-Lusztig Theory
The Kazhdan-Lusztig polynomials for finite Weyl groups arise in representation theory as well as the geometry of Schubert varieties. It was proved very soon after their introduction that they have nonnegative integer coefficients, but no simple all positive interpretation for them is known in general. Deodhar has given a framework, which generally involves recursion, to express the Kazhdan-Lusz...
متن کامل